GROTHENDIECK oo-GROUPOIDS, 
AND STILL ANOTHER DEFINITION OF oo-CATEGORIES 



GEORGES MALTSINIOTIS 

Abstract. The aim of this paper is to present a simphfied version of the 
notion of cxD-groupoid developed by Grothendieck in "Pursuing Stacks" and to 
introduce a definition of oo-categories inspired by Grothendieck's approach. 



Introduction 

The precise definition of Grotfiendieck oo-groupoids [5, sections 1-13] has been 
presented in [7]. In this paper, we give a slightly simplified version of this no- 
tion, and a variant leading to a definition of (weak) oo-categories [8], very close 
to Batanin's operadic definition [2]. The precise relationship between these two 
notions is investigated by Ara in [1]. 

The basic intuition leading to the definition of a oo-groupoid is presented as fol- 
lows by Grothendieck (for a oo-groupoid F, with set of i-cells Fi): ^^Intuitively, it 
means that whenever we have two ways of associating to a finite family {ui)iizj of 
objects of an oo-groupoid, Ui e fn(i)7 subjected to a "standard" set of relations on 
the Ui 's, an element of some F^, in terms of the oo-groupoid structure only, then 
we have automatically a "homotopy" between these built-in in the very structure of 
the oo-groupoid, provided it makes at all sense to ask for one..." [5, section 9]. 
This leads him to the notion of coherator, category C endowed with a "universal 
oo-cogroupoid" , a oo-groupoid being a presheaf on C satisfying some left exact- 
ness conditions, improperly called Segal conditions in the literature. In particular, 
Grothendieck oo-groupoids define an algebraic structure species, and the category 
of oo-groupoids is locally presentable. 

The notion of a oo-groupoid depends on the choice of a coherator. Two different 
coherators give rise in general to non-equivalent categories of oo-groupoids. Never- 
theless, the two notions of oo-groupoid are expected to be equivalent in some subtler 
way. Grothendieck illustrates this fact as follows: ^^Roughly saying, two different 
mathematicians, working independently on the conceptual problem I had in mind, 
assuming they both wind up with some explicit definition, will almost certainly get 
non-equivalent definitions - namely with non- equivalent categories of {set-valued, 
say) oo-groupoids! And, secondly and as importantly, that this ambiguity however 
is an irrelevant one. To make this point a little clearer, I could say that a third 
mathematician, informed of the work of both, will readily think out a functor or 
rather a pair of functors, associating to any structure of Mr. X one of Mr. Y and 
conversely, in such a way that by composition of the two, we will associate to a 
X-structure (T say) another T' , which will not be isomorphic to T of course, but 
endowed with a canonical oo- equivalence {in the sense of Mr. X) T ~ T' , and the 

oo 

same on the Mr. Y side. Most probably, a fourth mathematician, faced with the 
same situation as the third, will get his own pair of functors to reconcile Mr. X 
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and Mr. Y, which very probably won't be equivalent {I mean isomorphic) to the 
previous one. Here however a fifth mathematician, informed about this new per- 
plexity, will probably show that the two Y -structures U and U' , associated by his 
two colleagues to an X-structure T, while not isomorphic, also admit however a 
canonical oo- equivalence between U and U' (in the sense of the Y -theory) . I could 
go on with a sixth mathematician, confronted with the same perplexity as the previ- 
ous one, who winds up with another oo-equivalence between U and U' {without being 
informed of the work of the fifth), and a seventh reconciling them by discovering an 
oo-equivalence between these equivalences. The story of course is infinite, I better 
stop with seven mathematicians, ..." [5, section 9]. 

One of the reasons of Grothendieck's interest in oo-groupoids is that (weak) 
oo-groupoids are conjectured to modeUze homotopy types (it's well known that 
strict cxD-groupoids don't): Among the things to be checked is of course that when 
we localize the category of oo-groupoids with respect to morphisms which are "weak 
equivalences" in a rather obvious sense (N.B. the definition of the iTi's of an 
oo -groupoid is practically trivial!), we get a category equivalent to the usual ho- 
motopy category Hot." [5, section 12]. This conjecture is still not proven, for any 
definition of oo-groupoid giving rise to an algebraic structure species, although some 
progress has been done in this direction by Cisinski [4]. It becomes tautological if 
we define cxD-groupoids as being Kan complexes or topological spaces! But the cat- 
egories of such arc not locally presentable. In a letter to Tim Porter, Grothendieck 
clearly explains that this was not the kind of definition he was looking for: "m?/ 
main point is that your suggestion that Kan complexes are "the ultimate in lax 
oo-groupoids" does not in any way meet with what I am really looking for, and this 
for a variety of reasons, ..." [6] . 

One of the peculiarities of Grothendieck's definition of oo-groupoids is that this 
notion is not a particular case of a concept of lax oo-category. Nevertheless, it was 
realized in [8] that a slight modification of the notion of coherator gives rise to such 
a concept. This new formalization of lax oo-categories is very close, although not 
exactly equivalent, to the notion introduced by Batanin [2]. Prom a technical point 
of view, the basic difference is that the first is based on universal algebra, whereas 
the second on a generalization of the notion of operads, the globular operads. The 
precise relationship between the two concepts is studied in [1] . 

In the first section, Grothendieck's definition of oo-groupoids is presented (in a 
two-page slightly simplified form), introducing the notion of "coherator for a theory 
of oo-groupoids" . Some examples of such coherators are given. The aim of the very 
long (too long?) last subsection 1.7 is to convince the reader of the pertinence of 
Grothendieck's concept, and define some structural maps in oo-groupoids, useful in 
the next section. 

In section 2, homotopy groups and weak equivalences between oo-groupoids are 
introduced. The pair of adjoint functors "classifying space" of a oo-groupoid and 
"fundamental oo-groupoid" of a topological space are defined. Grothendieck's con- 
jecture is presented. 

In section 3, the only really original part of this paper, an interpretation of the 
notion of coherator for a theory of oo-groupoids, in terms of lifting properties and 

weak factorization systems, is given. 

In the last section, the definition of oo-categories of [8] is presented, introducing 
the notion of "coherator for a theory of oo-categories" . The reader mainly interested 
by this definition can read directly this section after 1.4 and skip everything in 
between. 

In appendix A, a technical result used in section 3 is proved. 
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1. GROTHENDIECK OO-GROUPOIDS 

1.1. The category of globes. The globular category or category of globes is the 
category G generated by the graph 

under the coglohular relations 

^■i+i^t = and (T^+^T^ = Ti_^_-^Ti , i^l . 

For every i, j, such that ^ i ^ j, define 

(Tl=crj--- CTi+20-i+i and r j = r^- • • • r^^^Ti+i > 
and observe that 

HomG(Di,Dj)= hlj^J , i{i=j, 
, else. 

1.2. Globular sums. Let C be a category, G — )■ C a functor, and let Di, a^, r^, 
af, rf be the image in C of D^, cr,., r^, tr^, respectively. A standard iterated 
amalgamated sum, or more simply a globular sum, of length m, in C is an iterated 
amalgamated sum of the form 

(A„ajpn^^, (T^,A.,<7:?)n^^, ... n^^^_^ (i:_,'A„) , 

colimit of the diagram 

Ai As A^_i A^ 

where m 5^ 1, and for every fc, 1 ^ fc < m, ij^, is strictly smaller then and ife+i. 
Such a globular sum is completely determined by the table of dimensions 

ii i2 ■■■ ir. 

*1 *2 ■ ■ ■ *m-l 

and will be simply denoted 

A. n^., • ■ • a„ . 

1 2 

1.3. Globular extensions. A category C, endowed with a functor G — )■ C, is 

called a globular extension if globular sums exist in C . For example, any functor 
from G to a cocomplete category defines a globular extension. A morphism from a 
globular extension to another is a functor under G, commuting with globular sums. 
There exists a universal globular extension G — )■ ©o, called a globular completion of 
G, satisfying the following universal property: for every globular extension G — > C, 
there exists a morphism of globular extensions ©o — ^ C, unique up to unique natural 
isomorphism (inducing the identity on objects coming from G). This universal 
globular extension, defined up to equivalence of categories, can be constructed, for 
example, by taking the closure by globular sums of G embedded by the Yoneda 
functor in the category G of globular sets (or oo-graphs), i.e. presheavcs on G. 
The objects of ©o are rigid, i.e. have no non-trivial automorphisms, and there is 
a combinatorial description of the category ©o in terms of planar trees [1, 3, 8], 
leading to a skeletal incarnation of ©o (such that isomorphic objects are equal), the 
objects being in bijection with tables of dimensions. In the sequel we choose, once 
and for all, such a skeletal model of ©q. 
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1.4. Coherators for a theory of oo-groupoids. Let C be a category, G ^ C 

a functor, and let Di, (t^, be the image in C of D^, cr^, respectively. A pair of 
parallel arrows in C is a pair (/, g) of arrows f,g:Di^Xm.C such that either 
i = 0, or i > and fa^ = ga^, fr^ = gr^. A lifting of such a pair {f,g) is an 
arrow h : Di+i — )■ X such that / = ha^^i, g = hr^j^i. A coherator for a theory 
of oo-groupoids, or more simply a Gr-coherator, is a globular extension G — )■ C 
satisfying the following two conditions: 

a) Every pair of parallel arrows in C has a lifting in C. 

b) There exists a "tower" of globular extensions (called tower of definition of the 
Gr-coherator C) with colimit C 

G > Co > Ci > !■ C„ !■ C„+i > > C ~ lim C„ , 

where for every n ^ 0, Cn is a small category, C„ C„+i a morphism of globular 
extensions, and satisfying the following properties: 

bo) G — > Co is a globular completion; 

bn) for every n ^ 0, there exists a family of pairs of parallel arrows in C„ such 
that Cn+i is the universal globular extension obtained from d by formally 
adding a lifting for every pair in this family. 
Condition (bo) implies that the category Co is equivalent to ©q. We will usually 
assume that Co is equal to ©o (and that the functor G — ^ Co is the canonical 
inclusion G — ^ ©o)- Condition (&„) means, more precisely, that there exists a family 
(fj, gi)ie7„ of pairs of parallel arrows in C„, and for every i G In, & lifting in C„+i 
of the image of the pair (f^, gi) in C„+i, satisfying the following universal property. 
For every globular extension G — >■ C and every morphism of globular extensions 
C„ C, if for every i G /„ a lifting hi of the image of the pair (fi,gi) in C is 
given, then there exists a unique morphism of globular extensions F : C„+i C 
such that for every i in 7„, F(hi) = hi and such that the triangle 



is commutative. It can be easily seen that the functors C„ — > Cn+i induce bijections 
on the sets of objects, so that we can suppose that all categories C„ and C have 
same objects, indexed by tables of dimensions (or planar trees). Furthermore, it can 
be proved (c/. 2.6) that for any Gr-coherator C, the induced functor ©o = Co — >• C 
is faithful. In particular, the category G will be usually identified to a (non-full) 
subcategory of C. It is conjectured that all functors C„ C are faithful. 

1.5. Grothendieck oo-groupoids. Let G ^ C be a Gr-coherator. A oo-groupoid 
of type C, or more simply a oo -C-groupoid, is a presheaf G : C°p — ^ Set on C such 
that the functor G°p : C — >• Set°P preserves globular sums. In other terms, for any 
globular sum in C, the canonical map 



is a bijection, the right hand side being the standard iterated fiber product or globular 
product, limit of the diagram 



C 



'n 




c 



Gi-Di.U^ ... U^,, D,^)^G(D,Jx 



G(D,J 





-1 



The category of oo-C- groupoids is the full subcategory of C, category of presheaves 
on C, whose objects are oo-C-groupoids. 
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1.6. Examples of Gr-coherators. There is a general method for constructing 

inductively Gr-cohcrators. Take Cq = ©o- Suppose that C„ is defined and choose 
a set En of pairs of parallel arrows in C^j,. Define Ct^-i-i as the universal globular 
extension obtained by formally adding a lifting for each pair in En (an easy cat- 
egorical argument shows that such a universal globular extension exists, is unique 
up to unique isomorphism, and that the functor C„ — )■ Cn+i induces a bijection 
on the sets of objects [1, section 2.6]). Let C be the colimit C = lii^C„. For an 
arbitrary choice of the sets En, C need not be a Gr-coherator, as there is no reason 
for condition (a) in 1.4 to be satisfied. A sufficient (but not necessary) condition for 
C to be a Gr-coherator is that every pair of parallel arrows in C is the image of a 
pair in £"„, for some n ^ 0. Three important examples can be constructed (among 
many others) by this method. 

1) The canonical Gr-coherator C = Ccan • This example is obtained by taking 
En to be the set of all pairs of parallel arrows in C„. 

2) The Batanin-Leinster Gr-coherator C = Cbl • It is obtained by defining 
En to be the set of pairs of parallel arrows in C„ that are not the image of a pair 
in En', for some n' < n [1, 4.1.4]. 

3) The canonical reduced Gr-coherator C = Cred • It is constructed by 
taking En to be the set of pairs of parallel arrows in C„ that do not have already 
a lifting in C„. 

It is easily seen that examples 1 and 2 satisfy the sufficient condition stated 
above. The example 3 does not satisfy this condition; nevertheless, it is clear that 
Cred is a Gr-coherator. It is possible to put even more restrictive conditions on the 
sets En and still obtain a Gr-coherator. It seems that it is not possible to find a 
minimal way for choosing the sets En- 

1.7. Some structural maps. Fix a Gr-coherator C and a oo-C-groupoid 
G : C°P — ^ Set. The restriction of G to the subcategory G of C defines a oo-graph, 
called the underlying oo-graph: 

/~i ^ i i ■ — i 

i <J1 i ■ ■ ■ i i (-fi i ■ ■ • , 

where Gi = G(Di), = G{cr^) and t^ = G(t^). The elements of Gi are the i-cells 
of G, and s^, are the source and target maps respectively, satisfying the globular 
relations: 

Operations and coherence arrows in the oo-C-groupoid G are defined using the 
existence of lifting arrows for pairs of parallel arrows in the Gr-coherator C. In 
what follows, we give some examples of such structural maps of G (for more details 
see [1, section 4.2]). When there is no ambiguity, let's denote by 

'1 'm-l 

the canonical map of the k-th summand into a globular sum. 

1.7.1. Level 1 binary composition. For every i ^ 1, the two composite arrows 

<T^ can.. 



Ti can, „ 
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form a pair of parallel arrows in C, therefore there is a lifting V : = such that 

= canjcr. , 
VV^ = caniTi . 




^ D,; Ed. , D,: 



We deduce a map 



Gi xg,_, Gi ~ G(Di Ed,., D,) 



G(V) 



> G(Di) = Gi , 



associating to each pair of i-cells {x,y) such that s^{x) = t^{y) a i-cell 
x*y : = x*y : = x*y : = G(V*)(a;, y) 

such that 

s.{x*y) = s^{y) and t^{x * y) = t^{x) . 

This defines a "vertical" or "level 1" composition of i-cells. The lifting V need not 
be unique, but if V" is such another lifting (defining another vertical composition 

*' on i-cells), then (V, V") is a pair of parallel arrows in C, and there exists a 
lifting r : Dj+i IlDi_i Dj such that rc7^_,_^ = V* and Tt^_^_-i = V'% hence a 

map c : Gj Xg._^ Gi Gi+i, associating to each pair {x,y) of "composable" i-cells 
a "homotopy" {i + i)-cell c{x, y) of source x*y and target x *' y. 

1.7.2. Level 2 binary composition. Given for every i > 1 a lifting V* = as 
above, observe that, for i > 2, the two composite arrows 



Di_i 



Di_i nDi_2 Di_i 



• D,-_i E 



D, 



form a pair of parallel arrows in C. Therefore there is a lifting V2 such that 



V|Ti = (Ti Ed,_, t,)V\-' 




Di Ed,_2 Di 



(x,UD,_2X,)Vi-' 

We deduce a map 



G, xg._, G, ^ G(D, nD,_, D,) 



G{V^) 



G(D,;) - G, , 



associating to each pair of i-cells {x, y) such that the iterated source of x in Gi_2 is 
equal to the iterated target of y, a i-cell (level 2 composition of x and y) 



x*y:=G{Vl){x,y) 



such that 



Si(a;|y) = Si(a;)%%i(y) and ti{x*y) =ti{xy ^ ti{y) . 
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1.7.3. Level I binary composition. The above construction can be iterated in 

order to obtain by induction on Z ^ 2, for every i ^ I, a map V; : DinDi_, D^, 

lifting of the pair of parallel arrows (((T^IId.j (7^) V^I^J, (t^IId^.j t^) VJlJ) , defining 
a map 

G, xg._, ^ G(D, Hd.., D,) G(Di) = G, , 

associating to each pair of i-cells {x, y) such that the iterated source of x in Gi-i is 
equal to the iterated target of y, a i-cell (level I composition of x and y) 

xly:=G{V\){x,y) 

such that 

Si{x*y) = Si{xY^*^Si{y) and = ii(a;)%|ti(y) . 

1.7 A. Level 1 m-ary composition. There are many more general compositions 
in the structure of the oo-C-groupoid G. For example, let m be an integer, m > 2. 
For every i > 1, the two composite arrows 

cr ■ can 

Di_i — ^ Di — ^ Di nD,_i • ■ • nD,_i Di , 

T„- caiii ..^ .-^ 

Di_i ^ Di T>i Hd,.! • • • nD,_i Di , 

with target the globular sum of length m, form a pair of parallel arrows in C, hence 
a lifting 

Vi''" : Di ^ Di Hd..! • • • Ud,_i D, , 

inducing a map 

•f:=G(Vl''") 

Gi Xg^_i • • • XGi_i Gj Gi . 

This map defines a m-ary composition, associating to each "composable" m-uple 
(a;i, . . . , Xm) of i-cells, a i-cell 

Y(a;i, ...,Xm) = G(Vi''")(a;i, . . . , 

such that 

SiC*^{xi,...,Xm)) = Si{xm) and tj(''r(a;i,...,a;m)) = . 

1.7.5. Associativity constraint for level 1 binairy composition. For every 
i > 1, observe that the two composite arrows 

V* V*UDi_ilD. 

Di > D, Ed, 1 Di U Di Ed,.! Ud..! D, , 

(where V* = is as in 1.7.1) form a pair of parallel arrows in C, therefore there 
exists a lifting 

a : = a' : = ai : Dj+i > D, Hd^.i nD^.i D, . 

We deduce a map 

associating to each triple of "composable" «-cells (a;, y, z) an associativity constraint 
{i + l)-cell ax,y,z such that (in the notations of 1.7.1) 

Si+i{(^x,v,z) = {x*y)*z and ti_^_i{ax^y^z) = x*{y* z) . 
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1.7.6. Associativity constraint for level 2 binary composition. The con- 
struction of associativity constraints for highcr-lcvcl compositions becomes more 
complicated. For example, for the level 2 composition, observe (in the notations 
of 1.7.2) that 

{{Vi Ed,., IdJV^, (Id, no,., , i > 2 , 

is not a pair of parallel arrows as 

and similarly with cr^ replaced by r^. In order to be able to define an associativity 
constraint for level 2 composition, verify that the two following composite arrows 



form a pair of parallel arrows. Hence a lifting 

ai : Dj+i — Dj Ed..^ Dj Ud..^ , 

inducing a map 

^ ri ri 4-=Giai) 

associating to each triple of i-cells {x, y, z) "composable" over Gi_2 an associativity 
constraint {i + l)-cell a2.x,y,z such that (in the notations of 1.7.1, 1.7.2 and 1.7.5) 

*i+l(«2;x,!/,^) = (yX*{y*z)^ * "■\-X{x),s,(y),Si{z) ' 

It is left as an exercise to the reader to proceed to the construction of associativity 
constraints for higher-level compositions. 

1.7.7. Pentagon and exchange constraints. Similarly, Mac Lane's pentagon 
and Godement's exchange rule give rise to "higher" constraints, defined by choosing 
suitable pairs of parallel arrows (see [1, 4.2.4]). 

1.7.8. Units. Let i > 0. The most trivial pair of parallel arrows is (Id., Id )• I* 
gives rise to a lifting such that 



It defines a map 

ki : = G{Ki) : Gi — > G^+i , 
associating to each i-cell x a unit [i + l)-cell id^ : = k^{x) such that 

Si+l('<^^) = ^ = *i+i('dx) 
(the name of unit and the notation being justified by what follows). 
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1.7.9. Unit constraints. Let i > 1. Observe (using the notations of 1.7.1 
and 1.7.8) tliat 

((-^^'«i-l,lDJV^lD.) and ((lD.,0-i'«i-l)V',lD.) 
are pairs of parallel arrows, hence liftings A^, p^ : D^+i — > such that 

= (lDi.O-i«i-l)^' , Pi'^i+1 = • 

We deduce maps 

associating to each i-cell x a Ze/i, respectively rights unit constraint (i + l)-cell ij(a;), 
respectively r^{x), such that (in the notations of 1.7.1 and 1.7.8) 

Si+i{k{x)) = idt.(^) * X , ii+i(«i(a;)) = a; , 
Si+i{riix)) = x* ids.(a:) , ti+i(r-i(a;)) = a; . 

1.7.10. Triangle constraint. In a similar way a triangle higher constraint can be 
defined, involving associativity, left and right unit constraints (see [1, 4.2.4]). 

1.7.11. Level 1 inverse. For every i > 1, {T^,a■^) is a pair of parallel arrows, 
hence a lifting u}'^ : = u}\ : Dj — )■ such that 

= Tj and ^^'t^ = . 

We deduce a map iif' : = w\: = G(tjf\) : Gi ^ Gi, associating to a i-cell an ^Hnverse" 
i-cell x~^ : = w\{x) such that 

= ti{x) and ti{x~'^) = Si{x) . 

(the name of "inverse" and the notation being justified by what follows). 

1.7.12. Level 1 inverse constraints. Let i ^ 1. Observe (using the notations 
of 1.7.1, 1.7.8 and 1.7.11) that 

(K,1d,)V\(t,k,;_i) and {{1jj^,u>')V\t,k,_^) 

are pairs of parallel arrows, hence liftings 7^, : Di+i Di such that 

We deduce maps 

g.:=G(-c.) d-:=G{Si) 

Gi > Gi+\ , Gi > Gj+i , 

associating to each i-cell x a left, respectively right, inverse constraint (i + l)-cell 
gi{x), respectively d.j{x), such that (in the notations of 1.7.1, 1.7.8 and 1.7.11) 

Si+i{9i{x)) =x-^lx , ti^Mx)) = id«.(^) , 
Si+i{di{x)) =x*x-'^ , tj+i(rfj(a;)) = idt.(^) . 

1.7.13. Level 2 inverse. Let i ^ 2. Observe (using the notations of 1.7.11) that 
{cr ^ijj^^^ ,T ^IjJ^^^) is a pair of parallel arrows, hence a lifting : ^ defining 
a map w\ := G{(jj\) : Gi — Gj, associating to a i-cell x a "level 2 inverse" i-cell 
W2{x) such that 

Si{w\{x)) = w{-\si{x)) and ti{wiix)) = w{-\ti{x)) . 
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1.7.14. Level I inverse. The above construction can be iterated in order to 

obtain by induction on ^ ^ 2, for every i ^ I, a map : — )■ Dj, lifting of the 
pair of parallel arrows (c7jW;~J, r^w^zj), defining a map wl := G(wJ) : Gi Gi, 
associating to a i-cell x a "level I inverse" i-cell w| (x) such that 

= and = <l{tiix)) ■ 

It is left as an exercise to the reader to define level I inverse constraints relating 
level I inverse with level I binary composition. 

2. Grothendieck's conjecture. 

2.1. The homotopy groups of a oo-groupoid. Fix a Gr-cohcrator C and a 
oo-C-groupoid G : C°p — >• Set. We will freely use the notations of the structural 
maps introduced in the previous section. 

For every i > 0, we define a homotopy relation between i-cells of G by 

a;~iy <^ 3h € Gi+i s^_^_J^{h) = x , ij+i(/i) = 2/. 
The homotopy relation is an equivalence relation: 

a) Reflexivity. Let a; be a i-cell. We have (c/. 1.7.8): 

Si+i{idx) = x and ti+i(ida,) = a; , 

therefore x ~i x. 

b) Symmetry. Let x, y be two i-cells such that x ~i y. By definition, there 
exists a (i + l)-cell h such that s^_^_i{h) = x and ti_^_i{h) = y, therefore (c/. 1.7.11) 

Si+i(/i"^) = = y and = Si+i(/i) = x , 

and hence y x. 

c) Transitivity. Let x, y, z be three i-cells such that x y and y z. By 
definition, there exist two (i + l)-cells h, k such that 

Si+i(/i) = X , ii+i(/i) = y , Si+i(A;) = y , %^i{k) = z . 

In particular, (fc, h) is an element of the (globular) fiber product Gj+i x d Gi+i , so 
k*his defined and (c/. 1.7.1) 

Si+i(/c*/i) =Sj+i(/i) =a; and ti^^{k * h) = ti^T^{k) = z , 

which proves that x ~i z. 

Two i-cells X, y are called homotopic if x y. Wc denote by Gi the quotient of 
the set Gi of i-cells by the homotopy equivalence relation ^i. We define the set of 
connected components of the oo-C-groupoid G as the set Ilo{G) := Gq : = Go/ ^o- 
Suppose now that i ^ 1 and observe that ii x, y are two homotopic i-cells, then 
the globular relations imply that s^{x) = s-{y) and t^{x) = t^{y). Therefore the 
maps Sj,ij : Gi — > Gj_i induce maps Si,ti : Gi — >■ Gi_i. On the other hand, the 
equivalence relation ~j is compatible with the composition * = *. Let us prove for 
example that if xi, X2 are two homotopic i-cells, then for every i-cell y with target 
the common source of xi and X2, the i-cells xi *y and X2*y are homotopic. By 
definition, there exists a (i -|- l)-cell h such that Sj_|_i(/i) = xi and ij_|_i(ft,) = X2- If 
we denote by h' the {i + l)-cell 

h' = h^t^ \dy , 
2 " 

then we have (c/. 1.7.2 and 1.7.8) 

Si+i(/i') = Si+i(/i)*Si+i(idj,) =xi*y and t,+i(/i') = ^i+iW * ^i+iOdj^) =x2*y , 

and hence xi*y and X2*y are homotopic. Therefore the map * : Gi y-d-i Gi — >• Gj 
induces a map Gi y-d-i Gi Gi. The existence of the associativity constraint and 
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the unit constraints (c/. 1.7.5 and 1.7.9) implies that this composition defines a cat- 
egory vji{G) with object set Gi_i, arrow set Gi, and target and source maps s;, ti. 
The existence of the inverse constraints (c/. 1.7.12) implies that this category is a 
groupoid. The remark at the end of 1.7.1 proves that this groupoid is independent 
of the choice of the lifting defining the composition *. For more details, see [1], 
propositions 4.3.2, 4.3.3. 

Let a; be a 0-cell of G, a; e Go, and i an integer, i > 1. The i-th homotopy group 
of G at X is the group 

TTt{G;x) := Hom„,(G)(fc(x),fc(x)) , 

where using the notations of 1.7.8, k = fc;_2---^i^o- order to justify this 
definition, it should be verified that this group is, up to canonical isomorphism, 
independent of the choice of the lifting arrows k^-, ^ j < i — 2, giving rise to the 
maps kj. 

2.2. Weak equivalences of oo-groupoids. Fix a Gr-cohcrator C. A morphism 
/ : G ^ G' of oo-C-groupoids is called a weak equivalence or a oo- equivalence if the 
following two conditions are satisfied: 

a) the map no(/) : Ilo(G) no(G'), induced by /, is a bijection; 

b) for every z ^ 1 and every 0-cell x of G, the map 

Trt{f;x):TTi{G;x)-)-Tri{G';f{x)) , 
induced by /, is an isomorphism of groups. 

2.3. Grothendieck's conjecture (weak form). For every Gr-coherator C, the 

localization of the category of oo-C-groupoids by the oo-equivalences is equivalent to 
the homotopy category of C\N -complexes. 

For a strategy for proving this conjecture, see [7]. A more precise form of this 
conjecture is given below (c/. 2.8). 

2.4. The topological realization of the category of globes. For i ^ 0, let Di 

be the i-dimensional topological disk 

D, = {xeW\ ||a;||<l}, 
where ||a;|| denotes the Euclidian norm of x, and for i > 0, 

(^i,'Ti ■ A-i C > A 

the inclusions defined by 

ai{x) = {x, - \\xp) , Ti{x) = {x, - \xf') , x e A-i • 

The maps and T^ factorize through the [i — l)-dimensional sphere, boundary 
of A, 

= = G = 1} , 

identifying A-i to the lower respectively upper hemisphere of Si-\. As the maps 
cr^, r^, i > 0, satisfy the coglobular relations, the assignment 

Dj I — > Di , (Ti I — > ai , Ti I — > Ti 

defines a functor G — ^ Top from the category of globes (c/. 1.1) to the category of 
topological spaces. It is easy to verify that this functor is faithful, identifying G to 
the (non-full) subcategory of Top with objects the disks Di, i ^ 0, and morphisms 
generated by the inclusions ai, Ti, i > 0. 

2.5. Topological spaces as a globular extension. As the category Top of 
topological spaces is cocomplete, Top endowed with the functor G — ^ Top, defined 
above, is a globular extension (c/. 1.3). By the universal property of ©o, there 
exists a morphism of globular extensions ©o — > Top, unique up to unique natural 
isomorphism, extending the functor G Top. It is easy to verify that this functor 
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is faithful, identifying ©o to the (non-full) subcategory of Top with objects globular 
sums of disks and morphisms continuous maps 



such that for every /c, 1 < A: < m, there exists an integer /, 1 ^ Z < n, and a 
commutative square 



with V the image of an arrow of G, i.e. a composite of cr^'s or r^'s. All objects of 
this subcategory are contractible spaces. 

2.6. The fundamental oo-groupoid of a space. Let C be a Gr-coherator. 
In order to associate functorially to every topological space a oo-C-groupoid, it's 
enough to define a oo- cogroupoid of type C in Top, i.e. a functor 



C 



Top 



preserving globular sums. The fundamental oo-groupoid of a topological space X 
can then be defined as the composite of the opposite functor 



c°p 



Top' 



op 



with the representable presheaf on Top defined by X 

HomTop(?,X):Top°P^Set. 

Let 



©0 = Co 



■Ci 



Cn ^ Cn 



+1 



C ~ li: 



linjiCn 



be a tower of definition of the Gr-coherator C. We have already defined a functor 

©0 — ^ Top preserving globular sums. In order to prove that this functor can be 
extended to a functor C Top preserving globular sums, i.e. to a morphism of 
globular extensions, it's enough to prove that for every n ^ 0, any morphism of 
globular extensions C„ — > Top can be extended to a morphism of globular extensions 
Cn+i Top. Using the universal property of Cn+i, it's enough to prove that for 
every globular sum X in Top, every i ^ 0, and every pair (/, g) : Z)j — > X of 
continuous maps such that if i > 0, we have 

fa^ = ga^ and /r^ = fifr^ , 

there exists a continuous map h : A+i — ^ X such that 

/ = /icTj+i and g = hTf^-^ . 



D, 



+1 



X 



As X is a contractible space, the map X ^ * of X to the point is a trivial fibration. 
Therefore, as the inclusion Si C — > -Di+i is a cofibration, the existence of such a map 
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/i is a consequence of the lifting property of the following square 

(/,9) 



-4 * 



+1 

The functor C — ?■ Top defined this way is not independent of the choice of the 
relevant lifting maps h. Nevertheless, it is conjectured that this dependcincc; is 
inessential (c/. 2.8). As the functor ©o — )■ Top is faithful, the existence of the 
extension C Top implies that the functor ©o — C is faithful. It is not known if 
the functors C„ — )• Top extcniding ©o — )• Top can be chosen faithful, which would 
imply the conjecture that the functors C„ — )■ C are faithful (c/. 1.4). 

2.7. The classifying space of a C50-groupoid. Fix a Gr-coherator C and choose, 
as above, an extension C Top of the canonical functor ©o — >■ Top, preserving 
globular sums. As the category Top is cocomplete, this functor induces a pair of 
adjoint functors 

C — > Top , Top — > C 

between the category of prcshcaves on C and the category of topological spaces. The 
functor Top — ^ C factors through the full subcategory Gr^^ of C, of oo-C-groupoids, 
associating to a topological space X its fundamental oo-groupoid, defined in the 
previous section. 

Top >c 



Therefore there is an induced pair of adjoint functors 



Gr"; 



Top , Top 



^ Gr 



c 



where B is the restriction of the functor C — >■ Top to the subcategory Gr^ of C. 
For a (X)-C-groupoid G, the topological space B{G) is called the classifying space 
of G. 

2.8. Grothendieck's conjecture (precise form). The functors B andli^ are 
compatible with the weak equivalences of oo- groupoids and of spaces, and induce mu- 
tually quasi-inverse equivalences of the localized categories. Furthermore, different 
extensions C — ^ Top of the functor ©o Top induce isomorphic functors between 
the localized categories. 

2.9. The oo-groupoid of an object in a model category. A similar construc- 
tion can be done in any Quillen model category, such that all objects are fibrant 
([5], section 12). For more details on this construction, see [1, section 4.4]. 

3. COHERATORS AND WEAK FACTORIZATION SYSTEMS 

3.1. Lifting properties. Fix a category C. Recall that given two arrows i : A ^ B 

and p : X —¥ Y ofC, i has the left lifting property with respect to p, or cquivalently p 
has the right lifting property with respect to i, if for every commutative solid arrow 
square 
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there exists a dotted arrow such that the total diagram is commutative: 



a = hi 



and 



b = ph . 



If ^ is a class of arrows of C, we denote by 1{J^) (resp. r(J')) the class of arrows of 
C having the left (resp. right) lifting property with respect to all arrows in J^. The 
classes 1{J^) and r(J^) are stable under composition and retracts. Sometimes arrows 
in r(J') are called T-fihrations and arrows in cof(J^) := l{r{T)), T-cofibrations, 
and if C has a final object * (resp. an initial object 0), an object X of C is called 
JF-fibrant (resp. J--cofibrant) if the map X ^ * (resp. — )■ X) is a J^-fibration 
(resp. a T-cofibration). 

3.2. Weak factorization systems. A weak factorization system in C is a pair 
{A, B) of classes of arrows of C such that the following conditions are satisfied: 

a) A and B arc stable under retracts; 

b) arrows in A have the left lifting property with respect to arrows in B (or 
equivalently arrows in B have the right lifting property with respect to 

arrows in A); 

c) every arrow / in C can be factored as / = pi, with i ^ A and p & B. 

It is well known that the conjunction of conditions (a) and (6) is equivalent to the 
conjunction of equalities 



3.3. Cellular maps. Let C be a cocomplete category and T a class of arrows in C. 
A T- cellular map in C is a map obtained as transfinite composition of pushouts 
of (small) sums of arrows in J". The class of .F-cellular maps in C is denoted 
by cell(J^). It is easy to verify that cell(J') is stable under pushouts, sums and 
transfinite composition, and that it contains isomorphisms. It is the smallest class 
containing J" and stable under pushouts and transfinite composition. It is equal to 
the class of maps obtained by transfinite composition of pushouts of arrows in J". 
There is an inclusion 



An object X of C is called J^- cellular if the map from the initial object of C to X is 
a J"- cellular map. 

3.4. Set of arrows admissible for the small object argument. Let C be a 

cocomplete category and / a (small) sot of arrows in C. The set of arrows / is said 
to be admissible for the small object argument, or more simply admissible, if there 
exists a well ordered set J satisfying the following conditions: 

a) J does not have a maximal clement; 

b) for every J-diagram {Xj)j^j such that all maps Xj -^Xj/, j ^ j', are 
/-cellular maps, and every arrow B in I, the canonical map 



is a bijection. 

For example, if all domains of maps in / are a-presentable for some regular cardinal 
a, then I is admissible. In particular if C is locally presentable, then any (small) set 
of arrows in C is admissible. Recall the small object argument: 

Proposition 3.5. Let C be a cocomplete category and I a (small) set of arrows in 
C. If I is admissible for the small object argument, then every arrow f of C can be 
factored as f = pi, with i € cell(/) and p e r(I). In particular, 



A = 1{B) 



and B = r{A) . 



cell(J-) C cof(J^) = l{r{J^)) . 




(cof(/),r(/)) (cof(/) = ;(r(/))) 
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is a weak factorization system. Moreover, cof (7) is the smallest class of arrows in 

C containing I stable under pushouts, transfinite composition and retracts, and it is 
equal to the class of retracts of arrows in eel 1(7). 

3.6. Finitely presentable objects. Recall that an object A of C is called finitely 
presentable if it is Ho-presentable, i.e. if for every small filtered category J, and 
every functor X : J ^ C, the canonical map 

lh^Hom(A,X) > Hom(Alii^^) 

J J 

is a bijection. When the domains of the arrows in a (small) set / are finitely 
presentable, / is in particular admissible, and the following lemma gives a more 
precise description of eel I (7): 

Lemma 3.7. Let C be a cocomplete category and I a (small) set of arrows in C. If 
the domains of the arrows in I are finitely presentable, then an arrow X —> Y is in 
cell(7) if and only if there exists a sequence of maps 

X = Xo^Xi^---^X„^X„+i^ yYc^lu^X^ , 

identifying X to the canonical map X = Xq lir^ X„ ~ Y, such that for 
every n > 0, the arrow in is a pushout of a (small) sum of arrows in I. 

For a proof of this lemma, see appendix A, proposition A. 6. 

3.8. Let be a class of arrows in C and A an ordinal. We denote by cellA(-^) the 
class of arrows obtained by A-indexed transfinite composition of pushouts of (small) 
sums of arrows in With this notation, the lemma 3.7 says that if 7 is a (small) 
set of arrows in C, with finitely presentable domains, then eel I (7) = eel 1(^(7), where 
w is the smallest countable ordinal. More generally, it can be shown that if 7 is a 
(small) set of arrows in C, with a-presentable domains, for some regular cardinal a, 
then cell(7) = 0611^(7), where A is the smallest ordinal of cardinality a. 

3.9. Globular extensions under ©q. Let ©Q^Cat be the category of small 

categories under ©o, whose objects are pairs (C, ©o — ^ C), where C is a small 
category and ©o — ^ C a functor, and whose morphisms are (strictly) commutative 
triangles 

©0 

Denote by ©q\GI - Ext the full subcategory of ©^^Cat whose objects are pairs 
(C, ©0 — > C) such that C, endowed with the composite functor 

G !■ ©0 > C , 

is a globular extension and the functor ©o — ^ C a morphism of globular extensions 
{i.e. preserves globular sums). It is easy to see that any morphism of ©Q\GI-Ext 
preserves globular sums and therefore defines a morphism of the underlying globular 
extensions. In other terms, the category ©o\GI - Ext is the category of globular 
extensions under the universal globular extension ©q. It's nothing else then the 
category of globular extensions endowed with a fixed choice of objects representing 
the globular sums, and morphisms of globular extensions compatible with these 
choices. 
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3.10. The left adjoint to the inclusion functor 0g\^GI- Ext — >^ ©^yCat. Let 

(C, ©0 — C) be any object of ©g^Cat. By a standard categorical construction [1, 
section 2.6], there exists a globular extension C with a morphism C ^ C in G\Cat 

G > ©0 > C 



C ' 

satisfying the; following universal property: for every morphism C — >■ C" of globular 
extensions under ©o, there exists a unique morphism of globular extensions C ^ C 
such that the following triangle is commutative 

C 



C — >C' ■ 

Moreover, the functor C ^ C induces a bijection on the sets of objects. It is easy 
to see that the assignment 

(C, ©0 ^ C) ^ {C, ©0 ^ C ^ C) 

defines a functor 0p\Cat ©o\GI - Ext, which is a left adjoint of the full and faithful 
inclusion ©Q^GI-Ext ©^^Cat, the canonical map C ^ C corresponding to the 
unit of the adjunction. In particular, as the category 0(,\^Cat is complete and 
cocomplete, the same holds for ©o\GI - Ext. Furthermore, one can easily verify that 
the inclusion ©o\GI - Ext — ^ ©^^Cat preserves filtered colimits, and as a consequence 
the category ©o\GI - Ext is locally presentable. 

3.11. The generating cofibrations. Let X be an object of ©o and i an integer, 
i ^ 0. Denote by ©o[X, the globular extension obtained from ©o by formally 
adding two arrows 

f=f(x,i) 

g=g(X,i) 

satisfying (in case i > 0) the relations 

fo-j = go-i , fTj = gr^ , 

i.e. by formally adding a pair of parallel arrows, and 0o[X, i]' the globular extension 
obtained from ©o[X,i] by formal adjunction of a lifting h = h(x,i) for the pair 
(f(x,j),g(x,i))- Define 

/= {0o[X,i] — > 0o[X,«]' I z ^ 0, X G Ob ©o} . 

Observe that as ©o is a small category, / is a (small) set. On the other hand, we 
have the following immediate lemma: 

Lemma 3.12. The categories ©o[X, i] (as well as ©o[X, i]'), considered as cate- 
gories under ©o, are finitely presentable objects of ©o\GI - Ext. 

In particular, the set / is admissible for the small object argument, and applying 
proposition 3.5, wc get: 

Proposition 3.13. Every arrow f of ©o\GI - Ext can be factored as f = pi, with 
i e cell(/) and p e r{T). In particular, 

(cof(/),r(/)) (cof(/) = ;(r(/))) 
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is a weak factorization system. Moreover, cof (7) is the smallest class of arrows in 
0q\GI - Ext containing I stable under pushouts, transfinite composition and retracts, 
and it is equal to the class of retracts of arrows in cell(/). 

We can now state the principal result of this section, roughly saying that Gr-coher- 
ators are exactly the 7-fibrant /-cellular objects of 0o\GI - Ext. More precisely: 

Theorem 3.14. An object {C, ©o — C) of 0q\GI - Ext is I-fibrant and I -cellular 

if and only if C, endowed with the composite map G — > 0o C , is a Gr-coherator. 

Proof. Let (C, 0o C) be an object of 0o\GI - Ext. Observe that, for X an object 
of ©0 and i an integer, i ^ 0, by definition of ©o[X, i\, there is a bijection of the set 
HotTiQ^yGi- Ext(0o[X, i], C) with the set of pairs of parallel arrows in C, with domain 
T)i and codomain X. Furthermore, a map from ©o[X,i] to C has an extension to 
0o[X, i]' if and only if the corresponding pair of parallel arrows has a lifting. 

On the other hand, it is easy to verify that if {fk,9k)keK, fk,9k '■ Xfc, is 

a family of pairs of parallel arrows in C, the universal globular extension C ^ C" 
obtained from C by formally adding a lifting for every pair in this family, can be 
constructed by the following pushout square in 0o\GI - Ext 

n 0o[Xfe,ife] >c 

kEK 



n 0o[Xfc,ife]' >c' , 

kEK 

where the upper horizontal arrow is defined by the maps 0o[Xfc,tfc] C corre- 
sponding to the pairs of parallel arrows {fk,9k), k £ K . 

Suppose now that C is a Gr-coherator. Then the functor ©o — ^ C induces a 
bijection of the sets of objects, and the previous considerations imply that the 
condition (a) of the definition of a Gr-coherator means exactly that (C, ©o — > C) 
is a /-fibrant object of 0g\GI-Ext, and that the condition (b) of the definition 
implies that (C, ©o — C) is /-cellular. The converse is an immediate consequence 
of lemma 3.7. □ 

3.15. Gr-Pseudo-coherators. A Gr-pseudo-coherator is a globular extension 
(C, G — > C) such that every pair of parallel arrows in C with codomain a globu- 
lar sum has a lifting in C. As observed in the proof above, the condition (a) 
in the definition of a Gr-coherator can be replaced by the condition of being a 
Gr-pseudo-coherator. If (C, G — >• C) is a globular extension with C a small cate- 
gory, and ©0 — >• C the unique (up to unique isomorphism) morphism of globular 
extensions defined by the universal property of ©o, then (C, ©o — > C) is an object 
of ©o\GI - Ext, and (C, G — >■ C) is a Gr-pseudo-coherator if an only if (C, ©o — > C) 
is a /-fibrant object of 0q\GI - Ext. 

Proposition 3.16. Let C be a Gr-coherator and C a Gr-pseudo-coherator. Then 
there exists a morphism of globular extensions from C to C. 

Proof. Choosing a small full subcategory of C containing globular sums, we can 
suppose that C is small. By the universal property of ©o, C and C define objects 
of 0q\GI - Ext, denoted also by C and C, the first being, in particular, a /-cellular 
object {cf. 3.14) and the second being /-fibrant (c/. 3.15). Therefore the proposition 
is a consequence of the lifting properties between /-cellular maps and /-fibrations. 



□ 
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3.17. The Gr-pseudo-coherator Top. The considerations of paragraph 2.6 show 

that the category Top of topological spaces, endowed with the canonical functor 
G Top, defined by topological disks (c/. 2.4), is a Gr-pseudo-coherator. For C a 
Gr-coherator, proposition 3.16 gives a formal interpretation of the construction of 
the topological oo-C-cogroupoid C — >• Top, explained in paragraph 2.6. 

4. A DEFINITION OF LAX OO-CATEGORIES 

4.1. Globular theories. A globular theory is a globular extension (C, G — >■ C) 
such that the niorphism of globular extensions ©o — ^ C, defined by the universal 
property of ©o, is faithful and induces a bijection of the sets of isomorphism classes 
of objects. Replacing C by an equivalent category, we can suppose, without loss 
of generality, that this functor induces a bijection of the sets of objects, as we will 
always assume in the sequel. We will identify ©o to a (non-full) subcategory of 
C, and we will say that an arrow / of C is globular if / is in ©o- The arrow / 
will be called algebraic if for every decomposition / — g/', with g globular, g is an 
identity. A morphism of globular theories is a morphism of the underlying globular 
extensions. 

4.2. Generalized cosource and cotarget maps. Let 

an object of ©o- The dimension of X is the integer i = maxjife 1 1 < fc < m}. If 
i > 0, we define an object d'K of ©o, of dimension i — 1, 



where, for 1 ^ fc ^ m, 



^k 



i-1 , ik = i , 



and arrows a-^, : 9X — )■ X of ©o 

o-x : = Ci Ud . £2 Ud., ' • ' Ud. e„ , Tx : = tJi -q^ • • • Ho 77^ , 

1 2 *Tn-l 1 2 *m-l 

where, for 1 ^ A: ^ m, 

r Id ife < i , ( ik < i , 

4.3. Admissible pairs of arrows. Let C be a globular theory. A pair of parallel 
arrows admissible for a theory of 00- categories, or more simply an admissible pair 
of arrows of C, is a pair (/, .g) of parallel arrows /, 5 : ^ X (c/. 1.4) such that 
either the arrows / and g are algebraic, or there exist decompositions 

/ = o-x/' and g = Ty^g' 





with /' and g' algebraic. The property for a parallel pair of arrows (/, g) to be 
admissible is not symmetric: if (/, g) is admissible, {g, f) need not be admissible. 

4.4. Coherators for a theory of 00-categories. A coherator for a theory of 
00-categories, or more simply a Cat- coherator, is a globular theory G — ^ C satisfying 
the following two conditions: 
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a) Every admissible pair of arrows in C has a lifting in C. 

/;) There exists a "tower" of globular theories (called tower of definition of the 
Cat-coherator C) with colimit C 



G > Co > Ci > > C„ > C„+i > > C ~ lii^ C„ , 

where for every n ^ 0, C„ C„+i is a morphism of globular theories, satisiying 
the following properties: 

bo) G ^ Co is a globular completion; 

bn) for every n ^ 0, there exists a family of admissible pairs of arrows in C„ 
such that Cn+i is the universal globular extension obtained from C^ by 
formally adding a lifting for every pair in this family. 
Condition (bo) implies that the canonical functor from ©o to Co is an isomorphism. 
We will usually suppose that Co is equal to @o- Condition means, more 
precisely, that there exists a family (fi,gi)ie/„ of admissible pairs of arrows in C^, 
and for every i € /«, a lifting in C„_|_i of the image of the pair (f^, gj) in Cn+i, 
satisiying the following universal property. For every globular extension G — ^ C and 
every morphism of globular extensions C„ C, if for every i £ 1^ & lifting hi of 
the image of the pair (f^jg^) in C is given, then there exists a imique morphism of 
globular extensions F : C„+i C such that for every i in /„, F(hj) = hi and such 
that the triangle 



C„ > C„ 



+1 



c 



is commutative. 



4.5. Lax oo-categories. Let G — > C be a Cat-coherator. A oo-category of type 
C, or more simply a oo-C- category, is a presheaf F : C°p — > Set on C such that the 
functor F°P : C — ^ Set"'' preserves globular sums. In other terms, for any globular 
sum in C, the canonical map 

F(D,, Hd., • • • Hd., D,„) i^(D,J x^(D., ) • • • Xf(d., ) 
is a bijection, the right hand side being the globular product, limit of the diagram 

' F{-D,,) ' F(D,,) ^(Dc-J • 

The category of oo-C-categories is the full subcategory of C, category of presheaves 
on C, whose objects are oo-C-categories. 

4.6. Examples of Cat-coherators. As in the case of Gr-coherators, there is 
a general method for constructing inductively Cat-coherators. Take Co = ©o- 
Suppose that C„ is defined and choose a set En of admissible pairs of arrows in 
Cn- Define C„+i as the universal globular extension obtained by formally adding 
a lifting for each pair in En, and C as the colimit C = lii^ C„. In order for C to be 
a Cat-coherator, one has to verify first that the globular extensions C„, n > 0, are 
globular theories, and secondly that C satisfies the condition (a) in 4.4. The first 
of these conditions is conjectured to be always true, and is proved in [1, section 5.4] 
with a mild hypothesis always verified in the examples: it is enough that Eq contains 
all the pairs (Id , ), i > 0. For the second condition to be verified, it is sufficient 
(but not necessary) that every admissible pair of arrows in C is the image of a pair 
in En, for some n ^ 0. Three important examples can be constructed (among many 
others) by this method. 
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1) The canonical Cat-coherator. This example is obtained by taking to 
be the set of all admissible pairs of arrows in Cr^. 

2) The Batanin-Leinster Cat-coherator. It is obtained by defining En to be 
the set of admissible pairs of arrows in C„ that are not the image of a pair in E„i , 
for some n' < n [1, 4.1.4]. 

3) The canonical reduced Cat-coherator. It is constructed by taking _E„ to 
be the set of admissible pairs of cirrows in Cy^ that do not h.cLV6 cLlr6cidy ci lifting 
in C„. 

It is easily seen that examples 1 and 2 satisfy the sufficient condition stated 
above. The example 3 does not satisfy this condition; nevertheless, it is clear that 
it defines a Cat-coherator. It is possible to put even more restrictive conditions on 
the sets En and still obtain a Cat-coherator. It seems that it is not possible to find 
a minimal way for choosing the sets En- 

4.7. Structural maps. Let C be a Cat-coherator. Those of the structural maps for 
cxD-groupoids defined in paragraph 1.7 that do not concern inverses {i.e. 1.7.1-1.7.10) 
exist equally well in oo-C-categories. To see this, one has to verify that the pairs of 
parallel arrows giving rise to these structural maps arc admissible. This is proved 
in [1, 4.2.7], under the mild hypothesis considered above. It is conjectured that it 
is always true. 



Appendix A. Proof of lemma 3.7 

A.l. Let C be a cocomplete category and a class of arrows of C. Denote imds(.F) 

the class of pushouts of (small) sums of arrows in T. It is easy to verify that 
imds(J^) is stable under pushouts and sums, and that it contains isomorphisms. It 
is the smallest class containing and stable under pushouts and sums. There is an 
inclusion 



imds(J-) c eel I (7-) . 



A. 2. A commutative square 



V : 




in C is called .F-special if there exists a commutative square 




with i in imds(J^), such that the square 



iUf 

AUX >BUY 



{a,x) 



{b,y) 



X' 
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is cocartesian (a pushout square). The property of being a ^-special square is a 
property of a square in an oriented plane: if V is J^-special the square 



f 



Y >Y' 

y 

need not be J^-special. 

Lemma A. 3. Let C be a category, consider a commutative diagram in C 



(1) 



A' X — ^ Y 



(1') 



(2) 



B' — Y' — Z 

V h 



and the induced commutative square 



AHA' ^^BUB' 



(3) 



(hv,h'v') 



hg = h'g' 



If (1) and (1') are cocartesian (pushout) squares, then the square (3) is cocartesian 
if and only if the square (2) is cocartesian. 



Proof. Consider the following commutative diagram 
A > B A'- 



(I) 



An A' 

X — 




-^BUA' 



(I') 

l„Ui' 



(11) 



(v,gu') 



(II') 



^Y ■ 



-^BllB' 

(hv,h'v') 

-^Z 



where the squares (I) and (I') are cocartesian. Suppose that the squares (1) and 
(1') are cocartesian. As the squares (I) and (II) o (I) = (1) are cocartesian, so is 
(II). Therefore the square (3) = (II') o (II) is cocartesian if and only if (II') is 
cocartesian. On the other hand as (I') is cocartesian, (II') is cocartesian if and only 
if (II') o (I') = (2) o (!') is cocartesian. Finally, as (!') is cocartesian, (2) o (!') is 
cocartesian if and only if (2) is cocartesian, which proves the lemma. □ 

Lemma A. 4. Let C he a cocomplete category and T a class of arrows of C. A 
commutative square in C 



-^Y 



X' 



^Y' 



22 



GEORGES MALTSINIOTIS 



is F -special if and only if there exists a commutative diagram 



X' — ^ Y' 

with i in imds(J^), such that the induced square 

A >B 



X' Ux Y > Y' 

{where A X'JIxY is the composite map A X' ^ X'UxY and X'UxY Y' 
is the canonical map defined by the commutative square V) is cocartesian. 

Proof. This lemma is an immediate consequence of the previous one, appUed to the 
following solid commutative diagram 



X 



f 



-^Y 



X'UxY 



B ■ > BUaX' 



iY' 



defined in the obvious way. 

Lemma A. 5. Let C be a cocomplete category and T a class of arrows of C. 

a) Every cocartesian square in C is T -special. 

b) Let 



□ 



X 



f 



X' — r^y 

be a T-special square. If f is in imds(.F), then f is in \mds{T), too. 

c) The class of J^- special squares is stable under "vertical" trans finite composi- 
tion. More precisely, let J be a well-ordered set, with minimal element 0, and 

X:J — > Ar{C) , J I — > Xj = Xjs) ^ Xj.i 

a functor from J to the category of arrows ofC, satisfying the following conditions: 

i) if j + 1 is the successor of j in J, then the square 

Xjfi !■ Xj^i 



X 



is T-special; 

ii) if 3 is i^ot the successor of an element of J, then Xj 2± Im^^,^^ Xj 
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Then the square 



is T -special. 



Proof. The assertions (a) and (6) are tautological. Let's prove (c). Suppose given 
a functor X : J ^ Ar{C) as in (c). By hypothesis («), if j + 1 is the successor of 
some j in J, there exists a commutative square 



^3+1,0 ■ 



with ij in imds(^), such that the square 



X. 



is cocartesian. For every j in J, choose such a commutative square. We will prove 
by transfinite induction on j that the "evident" commutative square 



( n Ay^ u Xo,o > ( n n Xo,i 



is cocartesian, which will prove the assertion by stability of cocartesian squares 
under colimits. For j = 0, there is nothing to prove. Suppose that the square 
is cocartesian for some j in J, and let j + 1 be the successor of j. Consider the 
commutative diagram 

( n Aj,) n Aj n Xo,o ( n Bj,) n Bj n Xo,i 

\j'<j J ' yj'<j ) 



AjMX 



3,0 



Bj n Xj^i 



X 



J + 1,0 ■ 



-^X 



The upper square is cocartesian as sum of two cocartesian squares, and the lower 
one is cocartesian by hypothesis. So the composite square is cocartesian. 

Finally if j 7^ is not the successor of an clement of J, and if for every j' < j, 
{*j' ) is cocartesian, then {*j) is cocartesian by stability of cocartesian squares under 
colimits. □ 

Proposition A. 6. Let C be a cocomplete category and I a (small) set of arrows of 
C. If the domains of the arrows in I are finitely presentable, then (in the notations 
of 3.8) 

eel L (7) = eel 1(7) . 
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Proof. The inclusion 

celL(7) c cell(/) 

being trivial, it's enough to prove the opposite inclusion. Recall that cell(/) is equal 
to the class of maps obtained by transfinite composition of pushouts of arrows in / 
(c/. 3.3). So, let J be a well-ordered set, with minimal element 0, and 

a J-indexed inductive system with values in C (functor J — ^ C), satisfying the fol- 
lowing two conditions: 

a) if i + 1 is the successor of j in J, then there exists a cocartesian (pushout) 

square 



^Xj 



+1 



with ij in J; 



b) if J 7^ is not the successor of an element of J, then Xj ^ lir^^., Xji. 

We have to prove that the canonical map Xq — )■ lirn . Xj is in ce\\i^(I). 

In the sequel, we suppose that for every j G J we have chosen a cocartesian 
square as in (a). 

We will define by transfinite induction a J-indexed inductive system 

iYi)ieJ , {Yj' ^ Yj)j,^j , 

where for every j e J, 

Yj = Yjfi Yj^i Yj^2 ^ • • ■ — >• Yj^n — ^ Yj^n+l — ^ • • • 

is a sequence of maps in C, endowed with an isomorphism lin^^ 
ural in j, satisfying the following conditions: 

0) for every j G J, Yj^ = Xq and Yji ^ Yj^, j' < j, is the identity, and for 
every n G N, Yq^u ^o,n+i is in imds(/); 

1) if j -|- 1 is the successor of j in J, then for every n G N, 



Y_ 



^Y, 



^Y. 



j+l,n+l 



is a /-special square; 
2) if j ^ is not the successor of an element of J, then Yj ~ lii^^., Yj'. 

This will prove the proposition. Indeed, if we set 



y : = lii^ Yj 



(Yo:=\ii^Yj,o 



yi:= limFj-i 
jeJ 



^2:= limy,- 2 



then by lemma A. 5, (6), (c), for every n G N, ^ Yn+i will be in imds(/) and 
therefore the canonical map 

Xq ~ lir^ Yjfi = Yq ¥ Ih^ y„ = lir^ lii^ Yj^n — li^^ X?'," — 1H§ Xj 

jej neN neNjeJ jeJnsN jeJ 



will be in cellaj(/). 
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So let's construct such an inductive system. Define Yq by 

Yq : = Xq — > Xo — > Xo — > • • • — S- Xq — > Xq — )■ ■ ■ ■ , 

liui lo,n = r, -^0 -'^obeing the evident isomorphism. If j 7^ is not the 
successor of an element of J, and if Yj> and the isomorphism lii^^gj^ '^j',n — ^ Xj/are 
defined for j' < j, define the sequence Yj by Y, : = lin^ Yji , and the isomorphism 
lim Yj^n Xjas the colimit of the isomorphisms iim Yji^n Xj> . Suppose 
now that 



Y 



3,0 



Yj^l — )■ Yj,2 Yj^n — yj,n 



j,n+i — ^ • • ■ ) hrn Yj^n — ^ 



are defined, and let's define the sequence l^+i, where j + 1 is the successor of j, 
and construct the dotted part of the diagram 



Yj,o >Yj, 



. Y 



+ 1 



^^r.m^3,n 



-^Xj 



Yj+i-fi > > > Y3+l,n > ^-+1,71+1 ■ ■ 

Recall that we have a cocartesian (pushout) square 



(*) 



^X. 



J+1 



with ij in I. As Aj is of finite presentation, there exists no € N such that aj 
factorizes through Ij,^^, and we can choose a minimal such no. 




For every n < no, set 5^+i,n := X?',"' arrow Yj-,„ — >• 1^+1, n being the identity. 
The remaining part of the diagram is defined by constructing the following solid 
diagram of cocartesian (pushout) squares 



-^3 ^ Yj,'' 



^',710 + 1 



z- 



j + l,no+l 



the map l^+i,no = i^.no ~^ Yj+i,na+i being the above dotted arrow. The isomor- 
phism lir^ Yj_|_i^„ ^4 Xj^i is deduced from the limit cocartesian square 



B, 



yn>no 



Y- 

1 ^3,n 



Y. 
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the cocartesian square (*), and the isomorphism lim^^j^X?," -^r remains to 
prove that the squares 

Yj+l,n > ^ + 1,™+! 

are /-special. For n ^ uq these squares are cocartesian, hence /-special by lemma A. 5, 
(a). If n = no, this is a consequence of lemma A. 4 and the above construction. □ 

The same proof with only minor changes shows the more general result stated 
in 3.8. 
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